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Abstract 

Using Albert results we argue that we don't need new physics to understand 
Godelization. Albert quantum automaton can "understand" both a formal system 
and a Godel proposition which can't be obtained within this system. There are 
two significant conclusions. The first speaks "against Penrose" whereas the second 
speaks for him. 



1 Introduction 

In his two books [1] Penrose has argued that we need new physics in order to understand 
the "mind" . The crucial point of his approach is the Godel theorem and the natural ability 
of our mind to do the Godel procedure which will be referred as Godilization. What Godel 
showed [2] was how to transcend any system of formalized rules. And because our mind 
can do it, than it cannot be the "formal system" itself. But our physics is nothing but 
some (very complex and intricate) "formal system" so it should be incomplete and we 
need new physics which must include our mind in. 

This is Penrose point, but I don't think so (with the proviso in last Section). In this 
report I argue that quantum-mechanical automaton do something which can be called 
as Godelization. The argument below is far from being a rigorous proof but I believe 
that it makes it rather plausible. The crucial point will be Albert approach to quantum- 
mechanical automata [3]. What Albert showed was that "there are some combination of 
facts that can in principle be predicted by an (quantum-mechanical - A.Y.) automaton 
only about itself [3]. I'll show that we can interpret it as an quantum automaton's ability 
to Godelize, so we don't need new physics and "new mind" to understand the mystery of 
Godelization. 



2 Godel theorem and quantum automaton 

Let p n (w) is the propositional function applied to number w, where n will be called further 
the Godel number. The strings of propositions which constitute a proof of some theorem 
(for example, p n (w), if this statement is true in our system) be U (x), where x is the Godel 
number of the proof. We denote our (classical) formal system as W c . 
The fundamental Godel proposition has the form 



Pw(w) =~ 3x [U(x) proves p w (w)] , 



(1) 



where ~, 3 are usual logical "quantifiers": 3 mean "there exists. ..such that", ~ mean "it 
is not so that..." . 

What Godel showed was that (1) can be strongly written in the special formal system 
W c . It's clear that p w (w) must be true as an arithmetical proposition (we suppose that W c 
is good, reconcilable system and there are not proofs of false statements) and therefore, 
by the implication of the statement (1), it can't be proves within the system W c . 

It is seems that Godel proposition (1) can be constructed in any formal system there- 
fore any formal system will be limited by the Godel theorem but it is not the case for us 
because we can Godelize and, consequently, transcend any system of formalized rules. 

Now let consider the quantum machine which must proves theorems in formal system 
W c . Let S is quantum system with Hilbert space Hs- We introduce observable Pk{w) 
such that for any \w; k)s € Hs it will be true that 

P k (w)\w;k) s = k\w;k) s . (2) 

So eigenvalues of Pk{w) will be Godel numbers of the propositions Pk(w). In the same 
Hilbert space we define logical "gaits" Uj. The entire list of all such "gaits" will be referred 
as quantum formal system W q . We'll say that quantum formal system W q can proves the 
proposition Pk(w) (about number w) if such chain of "gaits" exist 

U = U(w,k) = J] Uj, 
j 

that 

\il>)s^\w,k)s = U\1>) s , (3) 

for some initial state \ip)s & H s . In this case we can start out from \ip)s to find \w; k) s ; 
then to measure the average value of Pk(w), to obtain the Godel number k 

k = s (^\U + P k (w)U\i;)s, 

which allow one to reconstruct the proposition Pk(w). It may not be simple task but we 
can do it as a matter of principle. 

When this procedure is realizable one? To understand this we suppose that the quan- 
tum formal system W q is universal one and it is suitable for testing \w; k)s to be solution 
of the (2). Substituting \w; k) s in place of \ip)s into the (3) we must obtain the same 
vector 1 

U\w;k)s = u(w;k)\w;k) s , (4) 

so it must be 

[P k (w),U] = 0. (5) 

The equation (5) is at one with uncertainty relation. Indeed, let the quantum formal 
system W q is instructed to measure (or calculate: it is the same in our case) the value of 
Pk{w). The observable of W q is U so both Pk(w) and U must be measurable simultane- 
ously. This is another way to obtain (5). 

What about Godel proposition (1)? It is propositional function applied to number w 
with Godel number w which can't be obtained (proved) in formal systems W c and W q . 
Write P w = P w (w). It would be 

[P w ,U]^0. (6) 

Otherwise we can use U to find \w)s = \w; w)s and, after all, to calculate Godel proposi- 
tion p w (w). But it is impossible because of the Godel theorem. 

1 May be one get another vector \w; m)s with m ^ k. In this case we can redefine U to exclude this 
outcome. 



3 Albert quantum automaton and auto-description 



Let consider the automaton A which is instructed to measure and to record the value of 
P w and U. It being known that 

U\ip) s = u\ip) s , \ip)s = c ^\w)s, Pw\w) s = w\w) s , (6) 

w 

where P w , are observables which are comparing to Godel propositions p w . Let us take the 
state of the system S to be \w) S - When measurement of the P w is finished, the state of 
the composite system S + A will be [3] 

\w {1) ) = \w)s®\w) Pw , (7) 

where \w)p w G Ha, Ha is the Hilbert space of the automaton A and \w)p w is the eigen- 
vector of the "Albert observable" G(P W ) (in [3] Albert has used another notation), 

G(P w )\w) Pw = w\w) Pw . (8) 

This observable measures the value predicted by the automaton for the P w . The prediction 
will accurate if 

E(P w )\ W W) = (w-w)\w w )=0, (9) 

with 

E(P W ) = G(P W ) - P w . (10) 

Below we'll restricting the accurate predictions (w — w). 

Albert observables do commute with the rest observables 2 , 

[G(P W ),P W ] = [G(P W ), U] = [G(P W ),G(U)\ = [G(U),P W ] = [G(U), U] = 0, 



so 

[E(P w ),E(U)] = [P w ,U]^0, (11) 

what is at one with the uncertainty relations and, at the same time, with the Godel 
theorem. Indeed, a Godel proposition p w has no proof within formal system W q so the 
predictions about U and P w can't both be accurate. Thus we have the same situation 
as above. If that's the case, why did we introduce the second quantum automaton Al 
This because Albert has demonstrated that quantum automaton A can transcend the 
restriction (11) in a certain sense. To do it the automaton must measure something 
about itself. 

Let us take the initial state of the system S to be the eigenvector of U : \i^)s- It mean 
that W q is "in action" and P w is beyond the system. In spite of this the A is instructed 
to measure P w . When this measurement is finished the state of composite system S + A 
will be 

\^) = J2cM 1) ), (12) 

w 

because of linearity of quantum-mechanical equations. In (12) \w^) are defined by the 
(7). Now one can introduce new observable such that 

tf(i)|^(i)) =u (i)|^(i)). (13) 
2 We stress that G(P W ) is not the function of the observable P w as well as G(U) is not function of U. 



What is the C/W? We can call it the "gait" of new formal system which is, partially, 
recorded in the memory of the automaton A. It's clear that 

~P w ,UW]^0, (14) 

so its seems that the new formal system is not more powerful system that initial one 
(W q ). But now, if the automaton will measure the observable then we get 

|^>-|^ 2 >> = |V (1) >^(D®|V' (1) > J (15) 

(see (7)), where 

G(U^)\^) uW =u^\^) uW , (16) 

therefore 

E(P w )tyW) = E(UW)\4 {2) ) = 0, (17) 

thought P w and do not commute (see (11))! 

Thus the automaton in the state \ip^) can predict accurate both P w and I believe 
we can call it " Godelization" in a sense. It is not mean that the automaton can proves 
p w using within What is implied by this that P w (and therefore the proposition p w ) 

and are jointly satisfiable for the automaton A. In other words, the automaton A 
can "understand" both a Godel proposition p w and a formal system The classical 

automaton can't do it. To force classical automaton "understand" p w and we need 
to load it with more powerful "formal system" W c . It is not the case when we deal with 
quantum automaton. 

An last but not least. The Golelization above is the personal file of the automaton A. 
The observable and observable P w are external ones for the another automaton A, 
so it can't to 'understand' both and P w . To Godelize it must find its personal state 
|^)>. 



4 Conclusion 

There are two significant conclusions. The first speaks "against Penrose" whereas the 
second speaks for him. 

Against. We don't need new physics to understand Godelization. Albert quantum au- 
tomaton can "understand" both a formal system and a Godel proposition which can't be 
obtained within this system. 

For. If Godelization is unalgorithmic procedure then, at least, we can admit that quan- 
tum mechanics really containing "something unalgorithmic". 
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